﻿using System;

namespace HW
{
    class a2
    {
        //判断是否为质数
        public bool isPrime(int n) 
        {          
            if (n <= 1)
                return false;
            if (n == 2)
                return true;
            for(int i =2; i <= System.Math.Sqrt(n); ++i)
            {
                if (n % i == 0)
                    return false;
            }
            return true;
        }

        //打印出所有的质数
        public void PrintAllPrime(int low,int high)
        {
            int count = 0;

            
            
            for (int i = System.Math.Max(low,1);i <= System.Math.Max(high, 1); ++i) //考虑了上下限为负数的情况
            {
                if (isPrime(i))
                {
                    ++count;
                    Console.Write(i);
                  
                    //十个一行输出
                    if(count % 10 == 0)
                    {
                        Console.Write("\n");
                    }
                    else
                    {
                        Console.Write(" ");
                    }
                }
            }
        }
        static void Main(String[] args)
        {
            a2 Test = new a2(); //要先有对象,再使用方法...
            int low = Convert.ToInt32(Console.ReadLine()); //默认读入的是String,需要转换数据类型!
            int high = Convert.ToInt32(Console.ReadLine());

            //检查一下输入.如果下界比上界还大:
            if (low > high)
            {
                Console.Error.WriteLine("输入不合规范");
            }

            Test.PrintAllPrime(low, high);
        }
    }
}
